用顺序表实现十进制转R进制(C语言)

#include <stdio.h>
#include <stdlib.h>

#define M 100
typedef int ElemType;
typedef struct 
{
	ElemType data[M];
	int top;
}Stack;

//初始化栈
void InitStack(Stack *s)
{
	s->top = -1;
}
int Push(Stack *s,ElemType e)
{
	if (s->top == M-1)
	{
		printf("栈满\n");
		return 0;
	}
	s->top++;
	s->data[s->top]=e;
	return 1;
}

//判断是否为空
int Empty(Stack *s)
{
	if (s->top==-1)
		return 1;
	else
		return 0;
}
//出栈
int Pop(Stack *s,ElemType *e)
{
	if(Empty(s))
	{
		printf("\n Stack is free");
		return 0;
	}
	*e=s->data[s->top];
	s->top--;
	return 1;
}

void Conversion(int N)
{
	int e;
	Stack *s = (Stack *)malloc(sizeof(Stack));
	InitStack(s);
	int X;
	printf("请输入转换的进制:");
	scanf("%d",&X);
	while(N)
	{
		Push(s,N%X);
		N = N / X;
	}
	while(!Empty(s))
	{
		Pop(s,&e);
		printf("%d",e);
	}
}

int main()
{

	int n,m;
	while(1)
	{
		printf("1:进行转换,2:退出\n");
		scanf("%d",&n);
		switch(n)
		{
			case 1:	printf("请输入十进制的整数值: ");
					scanf("%d",&m);
					Conversion(m);
					printf("\n");
					break;
			case 2:	exit(0);
			default:	printf("error\n");
		}
	}
}

 

C语言中,可以使用链表来实现十进制换成二进制数。这里我们通常会创建两个数据结构:节点(node)用于存储二进制位,链表(list)用于连接所有节点。以下是基本步骤: 1. **定义链表和节点结构**: ```c typedef struct { int binary; // 存储二进制位 struct Node *next; // 指向下一个节点 } Node; ``` 2. **初始化链表头结点**: ```c Node *head = (Node *)malloc(sizeof(Node)); head->binary = 0; // 初始化为二进制的0 head->next = NULL; ``` 3. **将十进制换成二进制**: - 循环遍历十进制数,对每一位进行处理。 - 将每一位除以2取余数,得到的余数就是二进制的对应位。如果余数是1,将其添加到链表中;然后将节点移动到最后,并更新当前节点。 4. **添加二进制位到链表**: ```c while (decimal > 0) { head->binary = decimal % 2; // 取余 if (head->next == NULL) { // 如果链表为空,直接添加新节点 head->next = (Node *)malloc(sizeof(Node)); head->next->binary = head->binary; head->next->next = NULL; } else { Node *temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = (Node *)malloc(sizeof(Node)); temp->next->binary = head->binary; temp->next->next = NULL; } decimal /= 2; // 减少十进制数 } ``` 5. **反链表**: 由于我们从最低位开始添加,需要将链表反显示正确的二进制顺序。 6. **打印链表表示的二进制数**: ```c void printBinary(Node *node) { while (node != NULL) { printf("%d", node->binary); node = node->next; } } int main() { int decimal = 10; // 示例十进制数 // 具体实现换过程... printBinary(head); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值